Freedom and Unpredictability
نویسندگان
چکیده
منابع مشابه
Condensed Unpredictability
We consider the task of deriving a key with high HILL entropy (i.e., being computationally indistinguishable from a key with high min-entropy) from an unpredictable source. Previous to this work, the only known way to transform unpredictability into a key that was indistinguishable from having min-entropy was via pseudorandomness, for example by Goldreich-Levin (GL) hardcore bits. This approach...
متن کاملUnpredictability and Computational Irreducibility
We explore several concepts for analyzing the intuitive notion of computational irreducibility and we propose a robust formal definition, first in the field of cellular automata and then in the general field of any computable function f from N to N. We prove that, through a robust definition of what means "to be unable to compute the n th step without having to follow the same path than simulat...
متن کاملChaos and unpredictability in evolution.
The possibility of complicated dynamic behavior driven by nonlinear feedbacks in dynamical systems has revolutionized science in the latter part of the last century. Yet despite examples of complicated frequency dynamics, the possibility of long-term evolutionary chaos is rarely considered. The concept of "survival of the fittest" is central to much evolutionary thinking and embodies a perspect...
متن کاملFundamental sources of unpredictability
In discussing the fundamental sources of unpredictability, I shall concentrate on those indeterminacies that are definitely required by theory. Let me therefore begin by eliminating from consideration supposed indeterminacies stemming from doubts that some people may entertain about basic principles or from certain kinds of ignorance that I believe to be temporary and likely to be remedied in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Inquiry
سال: 2013
ISSN: 0020-174X,1502-3923
DOI: 10.1080/0020174x.2013.841054